Bounds for the Distance between Nearby Jordan and Kronecker Structures in a Closure Hierarchy Dedicated to Vera N. Kublanovskaya on Her 80th Birthday

Computing the ne canonical-structure elements of matrices and matrix pencils are ill-posed problems. Therefore, besides knowing the canonical structure of a matrix or a matrix pencil, it is equally important to know what are the nearby canonical structures that explain the behavior under small perturbations. Qualitative strata information is provided by our StratiGraphtool. Here, we present lower and upper bounds for the distance between Jordan and Kronecker structures in a closure hierarchy of an orbit or a bundle stratiication. This quantitative information is of importance in applications, e.g., distance to more degenerate systems (uncontrollability). Our upper bounds are based on staircase regulariz-ing perturbations. The lower bounds are of Eckart-Young type and are derived from a matrix representation of the tangent space of the orbit of a matrix or a matrix pencil. Computational results illustrate the use of the bounds.